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NOTES ON CODE WORDS 

By WILLIAM I-. 1- RILDMAN, Chief of Signal Intelligence Service, War Department, and 
CHARLES J, MENDELSOHN, College of the City of New York 

Introduction 

I lie following notes are believed to be of interest in connection with the 
Present regulations governing the construction of code words, as adopted in 
1928 by the International Telegraph Conference of Brussels. 1 Briefly stated, two 
types of code language are permissible under the present regulations. We shall 
pioceed first to a consideration of words of the first tvpe, called Category A 
words, and conclude with a brief discussion of words of the second type, called 
Category B words, which are, it may as well be stated at once, of far less im- 
portance than the Category A words. 

That part of the protocol adopted by the 1928 Telegraph Conference dealing 
with the requirements which words of Category A must fulfill reads as follows: 2 

Category A . 7 clegrams the text of which contains code words formed of a maxi- 
mum . of JO ’letters aitd in wh ich there is at least one vowel when the y have a . maximum 
of 5 letters, at least 2 vowels when they have 6, 7, or S letters, and at least 3 vowels 
when they have 9 or 10 letters. In words of more than 5 letters there .must be at 
least one vowel in the first 5 letters , and at least one vowel in t he remainder of the 
word., it being understood that words of 9 or 10 letters must contain at least, a total of 
3 vowels. The vowels are a, e, i, o, it, y. 

A number of queries suggest themselves in connection with words of this 
category. In order to understand the origin and significance of these queries, 
a brief history 1 of code language as employed in international telegrams must 
first be presented. 

I t is well known that the basis of all or practically all modern cable and tele- 
graph codes is ! the 5-letter code word. I it rough a loophole unforseen bv those 
who participated in formulating the rules drawn up by the In ternational 'Tele- 
graph Conference of London, in 191)3,. it became possible to combine two 5-letter 
code words to form a 10-letter word chargeable as a single word in cablegrams, 
thus cutting the cost of messages in half. Code compilers and code users were 
very quick to find and take advantage of this loophole, with (lie result that 



1 The present .regulations went 'into effect on October | , 1929. That t hey are 'inadequate and 
l hat they have failed to accomplish the reforms intended is sufficiently attested to by t he fact 1 hat 
proposals lor iheir- further modification will constitute one of the most important subjects on the 
agenda for the forthcoming International Telegraph Conference, which is scheduled to open in 
September of this .year at Madrid. 

• Code words of this type must conform to ol her requirements not mentioned herein, bill they 
are of no interest in the present discussion. 

■* I or a more del ailed history see J-riedman, William 1. . The history of codes and code language, 
the international, telegraph regulations pertaining thereto, and the. bearing of this history on the Cortina 
report, Government Printing Office, Washington, 192S. 
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within a short time 5-letter codes became very widespread and have by this 
time practically superseded all other types of codes in international cable and 
radio communications. Thus, while theoretically the 1928 regulations governing 
Category A code language are applicable to codes based upon words of a length 
up to 10 letters, in practice they are aimed at codes based upon 5-letter words 
which, as every code user now knows, are to be combined in pairs to form 
singly-charged-for 10-letter words. Now let us suppose that in a given code there 
are some 5-letter words with only one vowel. (With one or two exceptions, this 
is actually the case in the 5-letter codes constructed up to 1929.) It follows 
that in a certain number of cases there will be brought together, in the pairing 
of two 5-letter words to form a single 10-letter word, two words each containing 
a single vowel,- resulting in the formation of a 10-letter word with only two 
vowels. According to the present regulations, such a word would have to be 
charged for as two words, thus increasing the cost of messages to an extent more 
or less dependent upon the number of code words containing only one vowel. 1 
The only absolutely sure way of avoiding this source of surcharge is to arrange 
that every word in the code contain at least two vowels. Thus, while the regula- 
tions do not specifically state that each 5-letter code word of Category A must 
contain at least two vowels, it is clear that, in order to insure that the pairing 
of two 5-letter groups will in no case result in the formation of a 10-letter word 
with only two vowels, each 5 -letter word must contain at least two vowels. The new 
codes (those published since October 1, 1929) take this indirectly imposed 
requirement into account. 

Thus far we have been dealing with certain limitations imposed upon codes 
by the regulations themselves. We come now to the consideration of a very im- 
portan t; limitat ion imposed upon modern codes as a result of practical difficulties 
inherent in telegraphic communication. 

From the earliest days of codes based upon the 5-letter artificial word, it 
was recognized that some method or device is necessary whereby errors of 
transmission can be more or less automatically detected and corrected by the 
recipient of a message; otherwise communication by means of such artificial 
words becomes impractical. Of the methods elaborated for this purpose, that 
based tipon the principle of including within a given code only such words as 
differ from one another in at least 2 letters has proved to be the most satisfac- 
tory, and has practically superseded all other methods. The 2-letter difference 
may consist in: 

(1) A difference in the identity of 2 letters. For example, if the code contains 
the word ABA13A, it must not contain any word differing from it in only one 
letter, such as ABABE, ABACA, ABEBA, ACABA, or EBABA. But words 

1 It is incorrect to assume that the number of 10-letter words that will be subject to the 
double charge is directly dependent upon the actual number of single-vowel, 5-letler words present 
in the code. Only an actual Lest: made upon many bonafide messages, all prepared with the same 
code, can satisfactorily determine the number of doubly-chargcd-for words to be expected for that 
code, because the words and phrases of any code are employed with greatly varying frequencies. 
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differing from ABABA in at. least two letters, such as ABACE, ABEBE, 
ACEBA, ECABA, ABECA, etc., are permissible. 

(2) A difference in the position of 2 letters. For example, if the code con- 
tains the word ABECI, it may contain words such as EBACI, ACEBI, ABICE 
BAECI, AEBCI, etc. In the early codes, no attempt was made to eliminate or 
to suppress one or the other member of a pair of words differing simply in the 
positions occupied by two adjacent letters. Many of them contained groups, 
such as ABECI and ABEI.C, which are easily converted one into the other by a 
common type of psychological lapsus calami' referred to in code work as “trans- 
position.'’ But in the better codes constructed up to about the year 1925, the 
authors have usually recognized the necessity of avoiding the possibility of 
errors introduced by a transposition of adjacent letters, and, to a very large 
extent, have succeeded in eliminating or almost completely suppressing this 
source of error. Something will be said of this later in these notes. In the more 
modern codes serious attempts have been made to eliminate errors due to 
transpositions of both adjacent and alternate letters, and it may be said that 
the problem is rather a difficult one. 

(3) A difference in the identity of one letter and in the position of another. 
For example, if the code contains the word ABECK, the following would be 
legitimate words in the same code: ABERC, AERCK, etc. 

In short, when at least two homologous letters in a pair of code groups differ 
in their identities, the code words are said to present a 2-letter difference. 

In what, follows we shall refer to classes and subclasses of words. By the 
designation class , we refer to a set of word's merely by indicating the number 
of their constituent vowels and consonants. Using the symbol C to represent 
any of the 20 consonants, and the symbol V to represent any of the 6 vowels, 
the designation “3V/2 C” merely indicates that words of this class contain 3 
vowels and 2 consonants,, without indicating the positions occupied by any of 
these Constituent elements. Under each class, except the first and last, there are 
different. subclasses of words with respect to' the exact arrangement or position 
of the vowels and the consonants composing them. In the accompanying Table I 
there are shown the six classes and the 32 subclasses of words which can be 
constructed by taking vowels and consonants in groups of live letters. 

If we wish to compose 5-letter words imposing no limitations other than 
that: .they must show a 1 -letter difference, we may place any one of 26 letters 
in each of the live positions and shall th us have a total of 26 X 26 X 26 X 26 X 26 = 

1 1 ,88 1., 3 76 words. VVe may consider that we are here concerned with a simple 
nnilliplication involving live factors the numerical value of each of which is 
equal to the number of elements available for permutation. 

If, however, we now impose the limitation that the words shall show a 
difference: of two let ters, the number of words that can be composed will be 
Considerably reduced, because, in the parlance of code compilers, it is necessary 
to “sacrifice one of the letters.” J list what this means, will now lie explained. 
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TABLE I 





Class 




Subclass 




Class 




Subclass 


No. 


Description 


No. 


Description 


No. 


Description 


No. 


Description 


I.. . 


... ,5 V 


1 


vvvvv 






17 


cccvv 














1 18 


ccvcv 






2 


vvvvc 






19 


cvccv 






3 


vvvcv 






20 


vcccv 


1!.. . 


. . . AV/\C i 


4 


vvcvv 


IV. 


2173 C , 


1 21 


ccvvc 






5 


vcvvv 






22 


cvcvc 






6 


cvvvv 




1 


23 


veeve 














24 


evvee 






7 


vvvee 




1 


1 2o 


vcvcc 






8 


wove 






f26 


V vccc 






9 


vovvc 












10 


cvvvc 






27 


vcccc 


Ill . . 


3 V/2C | 


11 


vveev 






28 


cvccc 






12 


vcvcv 


V. 


1 V/iC < 


29 


ccvcc 






13 


cvvcv 






1 30 


cccvc 






14 


■ veevv 






f3l 


ccccv 






15 


cvcvv 












it) 


ccvvv 


VI. 


5C. 


32 


ccccc 



Consider fonexample, code words of two letters. Obviously, with an alphabet 
of 26 letters a total of 26X26, or 676, 1-letter difference pairs can be con- 
structed. Such pairs will represent all the permutations of the 26 letters taken 
2 at a time, siich as AB, BA, AC, CA, etc. But if a 2-letter difference is desired, 
then only a total of 26 different pairs can be constructed, whether the pairs 
be simple doublets, such as AA, BB, • • , ZZ, or permutations of 2 different 
letters, such as AB, BC, - ■ ■ , ZA. Thus, the formula for 1 -letter difference 
pairs, 26", becomes modified to 26 (2-l) in order to take care of a 2-letter differ- 
ence. Of the two factors in the multiplication 26X26, one will be reduced to 
unity, which is what the code compiler really means when he says that “one 
of the letters must be sacrificed.” Similarly, in the case of 3-letter words, the 
total number of 1-letter difference words is 26 a or 17,576 words; but if a 2-lettef 
difference is desired the total number becomes reduced to 26 (3-1) = 26 2 = 676 
words. For 4-1'elter groups with a 2-letter difference the number becomes 26 3 
words; and for 5-letter groups with a 2-letter difference, 26' 1 or 456,976 words. 
A general formula may be derived from the foregoing: 

Number of 2-letter difference words = X < " -, ' +l) ', 

where X = the number of elements in the alphabet, n= the number of characters 
per word, d= the differential. 

So far we have imposed no restrictions on the kind of letter that may occupy 
any given position in a word : any letter may be a vowel or a consonant as we 
happen to take it. If we restrict the number of vowels or the number of conso- 
nants allowed to a word, the case is altered. When we demand a consonant we 
are limited to 20 letters instead of 26, and when we demand a vowel, we are 
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limited to 6 letters instead of 26. If we wish to form dll the words that can be 
composed containing, say 1 consonant followed by 4 vowels, i.e., words of the 
form CVVVV, we shall have 20X6X6X6X6 = 25,920 words each differing from 
all the others in at least one letter. 

If, in addition to limiting ourselves to words consisting exclusively of one ■ 
consonant followed by four vowels, we make the further demand that our words 
shall differ among themselves in at least two letters, we shall further lessen their 
number. We have already seen that the requirement of a 2-letter difference en- 
tails the sacrifice of one factor, or rather the reduction of one factor to unity. 
Just what this sacrifice will mean when we limit ourselves to a certain number of 
vowels and a certain number of consonants in each word will become plain as 
we proceed. 

Query I 

What is the theoretical maximum number of 5-letter code words that can 
be constructed with a minimum 2-letter difference, each code word containing 
a minimum of 2 vowels? 

Solution 

I. Table II shown below sets forth in brief form all the classes of 5-lelter 
code words and the maximum number of 2-letter difference words in each class. 
Some explanation as to how the totals for each class of words are derived is 
added. 

TABLE 'll 

Based upon ;in Alphabet of 20 Consonants and 6 vowels 

Maximum number tij 

Description 2-letter- difference 

words 

(1) Class I— Wit h. 5 K = 6X 6X 6X .6X1 = 1,296 = 1, 296 

(2) Class II— With 4 V/ 1C = 6X 6X 6X 6X1= 1.296; I ,29<>X 6= 6,480 

(3) Class 111— With 3 K/2C= 6X 6X 6X20X1= 4,320; 4,320X10= 43,200 

(4) Class IV— With 2 K/3C= 6X 6X20X20X1= 14,400; 14 ,400 X 10 = 144 ;<><)(> 

(5) Class V— With 1 V/AC= 6X20X20X20X1 = 48,000; 48,000 X 5 = 240,000 

(6) Class VI— With 5C =20 X 20 X 20 X 20X1 = 160,000 ' =160,000 

(1) In Class I (words composed of 5 vowels) the number of words is the same 
as if we were forming our words from a 6-let.ter alphabet. If we allow for a 
2-lct‘fer difference, which means that we must reduce One of -the live factors to 
unity-, we shall, accordingly, have 6 X 6 X 6 X 6 X 1 = 1,296 words. 

(2) Class II consists of words composed of 1 Consonant and 4 vowels. There 
are 5 subclasses according to the position occupied by the consonant. If we take 
(lie: consonant; as the first letter of each word, we can divide our 5 letters into 
two groups- — one of 2 letters. CV, and one of 3 letters, VVV. If we use all the 
VV V groups, we shall have 6X6X6 = 216 KKK groups. Each of these must now 
be- combined wi th As many C V groups as possible ,t.o make 5-letter words. Each 
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of the CV groups with which any one VVV group is combined must differ from 
the other groups combined with the same VVV group in 2 letters. (We could 
not, for example, use both BAAAA and BEAAA.) Despite the availability of 20 
consonants, since there are only 6 vowels in the alphabet we can form only 6 
CV groups differing each from all the other CV groups in 2 letters. We can, for 
example, combine AAA with BA, CE, DI, FO, GU, HY, but with no more CV 
groups. Having now associated 6 CV groups with AAA, we can associate 6 oth- 
ers with AAE, say BE, Cl, DO, FU, GY, HA, and .so on with our remaining 
VVV groups. Thus we may obtain 6 X 216 = 1 ,296 groups of the type CWW. 
Since our single consonant can occupy any one of 5 positions in the word, the 
grand total of 1C/4V words will be 5X1,296 = 6,480. 

(3) It is not possible to increase this number. It is true that we have used 
only 6 different consonants in all, but the remaining 14 consonants are of no 
value, for if we use them to replace the single consonant already used in the 
words we have formed, we shall obtain new words differing in only one letter 
from those we already have. If, for example, we have .BAAAA, CAAAE, 
DAAAl, FAAAO, GAAAU, HAAAY, we cannot use JAAAA, KAAAE, LAAAI, 
MAAAO, NAAAU or PAAAY. The case is the same no matter what position 
in the word the single consonant occupies. And it is manifestly impossible to 
add to our words' by additional vowel variations as those variations have al- 
ready been exhausted. 

(4) It is important to note in the foregoing explanation that the number of 
permutations of the complete set of 20 consonants suffers a serious. reduction as 
a result of the association of the consonants with a much more limited number 
of vowels. It is clear, in fact, that if there were but six consonants available 
instead of 20 the total number of Class II words would still remain the same, 
6,480. Fourteen consonants are wholly valueless in composing these words. 

(5) Perhaps a concrete example employing a miniature alphabet will be use- 
ful in demonstrating this point conclusively. For this purpose, let us take an 
alphabet composed of three vowels, A, E, I, and of live consonants, B, C, D,~F, 
C, to form 4-letter words with a 2-letter difference. If we require that all four 
letters be vowels, we shall be able to form, with three vowels, 3X3X3X1 =27 
4-letter words with a 2-letter difference. If we set up a further limitation and 
demand that the first three letters be vowels and the last a consonant ( VVVC ), 
we can produce no more words than when all four letters were vowels, viz., 27, 
because, despite the availability of five different consonants, we are unable to 
make use of them all, as will now be shown. 

(.6) Let us assume that our VVVC words are divided into two sections, VV 
and VC. For VV we have 3X3 = 9 possibilities. For VC we have 3X5 = 15, if 
we are forming only 1 -letter difference words; but, as we have already seen, in 
order to obtain a 2-letter difference we must “sacrifice” one factor, that is, re- 
duce it to unity. Now we cannot sacrifice the vowel of the VC section with its 
factor value of 3, and keep the consonant with its factor value of 5, because we 
are unable to use the full factor value of the consonant unless Ike consonant has 
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another letter with a factor value of 5 with which it can be permutatively associated. 
Since under the conditions of the problem this consonant must be associated 
with vowels, of which there are only three, our single consonant loses its factor 
value of 5 and becomes reduced to 3. It is now immaterial whether the factor 
that must be “sacrificed” in making the final calculation be considered as that 
pertaining to the vowel or to the consonant: the full number of words is 
3X3 X3X 1 =2.7. We may actually form a set of VVVC words under the condi- 
tions given : 



AAAB 


EAAC 


FAAD 


AEAC 


EEAD 


I EAB 


AIAD 


EIAB 


IIAC 


AAEC 


EAED 


I AEB 


AEED 


EEEB 


I EEC 


AIEB 


El EC 


IIED 


AAID 


EAIB 


IAI.C 


A E I B 


EEIC 


ieTd 


AIIC 


El ID 


I II B 



We have here our full quota of .27 words, and have not used the consonants F 
and G at all. We can use them if we will, but only to replace B, C, or D, and that 
will give us merely alternative words, not additional ones. (For example, we 
might have AIAG or IF.AF, but each of these will show only a 1-letter difference 
from some words we already have.) 

(7) In computing the total number of possible words with a 2-letter differ- 
ence, composed of a mixture of vowels and consonants (always assuming that 
the consonants outnumber the vowels in the alphabet employed) if the words 
have one consonant each, the factor value of the set of consonants is exactly 
the same as that of the set of vowels with which the consonants must be associ- 
ated; and then, as regards the factor which must be reduced to unity or “sacri- 
ficed,” it is immaterial which is the one considered to have been sacrificed, that 
pertaining to the vowels or that, pertaining to the consonants. If the words con- 
tain more than one consonant each, one of the factors pertaining to the conso- 
nant positions must be reduced to unity while all other factors will retain their 
full value. 

(8) From the foregoing this general rule may be stated : In a set of unequal 
factors which are used as a basis for computing the total number of d-letter dif- 
ference words that may be constructed, there must be at least t/ factors of equal 
and maximum value, and (d— 1) of them must be reduced to unity while all 
oilier factors retain their full value. 

(9) In Class III, the 26/3 V class, we can form 10 subclasses, according to 
the positions occupied bv the 2 consonants — CCVVV „ CVCVV, CVVCV, 
CVVVC. VC'GVV , VCVCV , VCVVC. VVCCV, VVCVC, VVVCC. It is ob- 
vious that each of these subclasses will yield the same number of words. Apply- 
ing the general formula derived above to any of the foregoing ten subclasses, 
say the subclass CCWV , we have 20X1 X6X6X6=4320 words for this sub- 
class. Since there are 10 subclasses to each of which the same formula is ap- 
plicable, we obtain a grand total of 1 0 X4,320 =43,200 words of the 2 C/3 V class. 

(10) Proceeding with Class I V as with Class III, we find that there are again 
10 subclasses, corresponding to the 10 possible positions of the consonants. 
Taking any subclass, for example, CCCW, and applying the general formula 
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we have 20X20X1 X6X6 = 14,400 words. For 10 subclasses we have 10 X 14,400 
= 144,000 words. 

(11) Similarly Class V (4C/1 V ) will yield 20X20X20X1 X6 = 48,000 words 
for each position of the single vowel, or a total of 5 X 48,000 = 240,000 words for 
the entire Class. 

(12) Class VI (5C) will give 20X20X20X20X1 = 160,000 words. 

2. We are ready now to study Table II with a view to finding an answer 
to the question posited : What is the theoretical maximum number of 5-letter 
code words that can be constructed with a minimum 2-letter difference, each 
code word containing a minimum of two vowels? 

3. Three hypotheses may be considered with respect to how we can obtain 
from Table II the maximum number of code words conforming to the foregoing 
specifications. They are: 

1st hypothesis: The maximum number may be obtained by taking all the 
words of any one class. 

2nd hypothesis: The maximum number may be obtained by taking all the 
words of two or more classes without introducing any “conflicts,” i.e., without 
violating the 2-letter differential in the case of even a single pair of words. 

3rd hypothesis: The maximum number may be obtained by taking words 
from two or more classes, the words being selected in such a way that no 
conflicts will be introduced. 

4. Classes V and VI can immediately be eliminated from consideration, for 
they do not conform to the requirement that each word contain at least two 
vowels. There are left for consideration, therefore, only Classes I to IV, inclu- 
sive. 

5. It is obvious that if two or more of the four classes remaining for con- 
sideration can be found to conform to the requirements of the second hypothe- 
sis, we shall obtain more words than can be obtained by an adherence to the 
first hypothesis. Let us begin, therefore, with the class which by itself gives the 
greatest total number of words, viz., Class IV. Is it possible to combine Class 
IV words with all the words of any of the other three classes, without intro- 
ducing any conflicts? Let us try to combine Class IV with the class showing the 
next greatest total number of words, viz., Class Ilf. Let us take subclass 23 of 
Class IV, of the form VCCVC (see Table I); can we combine words of this sub- 
class with words of subclass 9 of Class III, of the form VCVVC, without con- 
flict? To lie even more specific, can words of subclass 23, as exemplified in the 
word ABBAB be used without conflict with words of subclass 9, as exemplified 
in the word ABAAB? The answer must be in the negative, because as these two 
words now stand they show only a l -letter difference. No matter what the 
specific constitution of any VCCVC word, it is bound to conflict with some 
VCVVC word, if all the words of both subclasses are taken. This is true with 
respect to all subclasses of Classes III and IV; hence these two classes, each 
taken in its entirety, cannot be used together without conflict. 

6. Can words of Classes II and IV be used together without conflict? Fol- 
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lowing the same reasoning as in Paragraph 5, it will become apparent that they 
can. For, let us take any subclass of Class IV, subclass 23 for example, VCCV C, 
and combine it with any subclass of Class II, subclass 5 for example, VCVVV ; 
no conflicts can arise because the third and the fifth positions in these subclasses 
will always be occupied in the one case by two consonants, in the other case, by 
two vowels. Take another example: combine subclass 3, VVVCV, with subclass 
25, VCVCC; again no conflicts can arise because the second and fifth positions 
in these two subclasses will always be occupied in the one case by two vowels, 
in the other, by two consonants. This holds for all the subclasses of Classes'll 
and IV when combined. Hence, the two classes can be used together without 
conflict, yielding a maximum total of 6,480+144,000 = 150,480 words. 1 

7. It is obvious that words of Class I cannot be included with words of 
Classes IV and If without producing conflicts, since words of Classes I and II 
will show conflicts between themselves. 

8. The only other classes that might be employed together in their entireties 
are Classes I and III, but they will yield a total of only 44,496 words. If, then, 
the maximum number of words is to be obtained by the association of complete 
classes, it will be by employing Classes II and IV in complete series, yielding a 
total of 150,4S0 words. 

9. YVe are, however;, inot justified in calling this number the maximum num- 
ber possible unless and until we can dispose of the third hypothesis set forth in 
paragraph 3 : can the maximum number be obtained by taking some words from 
one class and adding some words from the other classes, the words being selected 
in stch a wav that no words will conflict with one another? Let us see. 

10. YVe have already associated Classes II and IV. YVe cannot add to the 
total number of words by taking any words from Class I. All that any Class I 
words can do is to replace words of Class- 1 1, and that will not add to the total. 
As a ■matter of fact, it will decrease it. With- Class III, however, the case is dif- 
ferent. I n forming words of Class 1 1 we use, or need use, only six different conso- 
nants. J ust as the words of Class I are formed by associations of oiie or another 
of six different vowels in each of the five positions, so the words of Class 1 1 use 
the same six vowels in four of the live positions, and six dilTerent consonants in 
the remaining position. Let us assume that: the six different consonants used are 
BCOFGH. 

11. In the two positions in the words of Class 1 1 1 where consonants arc used, 
all. i lie consonants are employed. As a consequence we can add a certain number 
of words from Class 111 without conflicting with any of the words of Class II. 
Thus, we shall have in Class II, sav. the word ALlOB. YVe can now take 
AEIJ K, ALIKL, AFILM, AEIMN, etc,., from Class HI, and still preserve the 
2-letter differential between the words of Class II and those of Class III. 

12. There are fourteen consonants not employed in worths of Class 1 1. These 



1 Credit for the association of Class IV with Class 1.1 to produce the number 1*50,480 is tine 
to Dr. L. II. Canfield, of the College of the City of New York. 
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14 consonants will form 6X6X6X14 = 3,024 combinations, which when multi- 
plied by the ten possible positions of the two consonants in each word will yield 
30,240 Class III words. All these words can be used with the complete series of 
words of Class II without interfering with the 2-letter differential. 

13. We have, however, in addition to the complete set of words of Class II, 
used, in obtaining our 150,480 words, a complete set of words of Class IV. Be- 
fore concluding that the 30,240 words just obtained can be added to our total, 
we must see whether they or any of them conflict with the Class IV words. 

14. Both Class III and Class IV, at those places in their words where they 
employ consonants, use, for the complete set of words, the full number of 
twenty consonants. The only difference between a word of Class 111 and one 
of Class IV is that at one point where a word of Class III has a vowel a word of 
Class IV will have a consonant. It is therefore impossible to add words of Class 
III to a complete set of words of Class IV.. We can substitute a word of Class 1 1 1 
for one of Class IV, but this is an even exchange and will not increase our word 
total. If, then, we increase our word total by adding, to the words of Class II, 
non-conflicting words from Class III, we lose one word from Class IV for each 
word so added, and at the end we are exactly where we were before. 

15. One possibility remains: it might be possible to omit some of the words 
of Class II or Class IV and substitute for each word so omitted more than one 
word from Class I or Class III. But if we replace any word of Class II by a word 
of Class I, we lose five words in Class II for each one that is taken for such re- 
placement in Class I. And if we replace any word of Class II by a word of Class 
III, we shall gain ten words in Class III for every five so replaced in Class II — 
but we shall lose ten words of Class IV for every ten words taken from Class Il f. 
That is, for every ten words gained, 15 are lost as a result of the substitution. 

16. It has been shown that we can obtain 150,480 words by using all the 
words of Class II and all those of Class IV. This total cannot be increased by 
adding words of Class I or Class III. Neither can it be increased by dropping 
some of the words of Class II or Class IV and adding a greater number of Class 
I or Class II I. That is, it cannot be increased at all. and is the maximum number 
obtainable. 

Query II 

The 2-letter difference code words of modern 5-letter codes are usually com- 
piled by reference to tables known under various designations, such as “Permu- 
i at ion Table,” “Mutilation Chart,” “Error Detector Chart,” etc. An example 
of a typical table is shown in Table 1 1 1 below. We shall refer to such a table as a 
code-word construction table. 

The code words afforded by the foregoing table are formed from the table 
bv combining three elements: (1) a pair of letters, from section 1, (2) a single 
let ter from section 2, and (3) a pair of letters from section 3; and the combina- 
tion must lie made according to the rule that the initial pair and the middle 
letter must: lie in the same vertical line (extended), the middle letter and the 
final pair must: lie in the same horizontal line (extended). 
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• (j 


jk 


kl 


hn. ilia nn 


oo 


PP 


qq 


rr ss 


It III) v\ 


t in 


jv 


kw 


Ix my mi 


nb 


pc 


ml 


re sf 


1 g li h vi 



Kv nix nm on pb qc rd &c if ug 



om pa qh re 



l».v ey •«!* 


Cll fo 


•BP 


hr, 


ir 


js 


kl 


in 


mv 


nk 


id pm 


qa 


rb sc 


td 


uc ^ 


b«- eg dv 


ez fii 


KO 


lip 


»q 


jr 


ks 


It 


inu 


nj 


ok pi 


q.m 


r;i sb 


tc 


ud i 



jq kr Is mi nil oi pj qk rl am ta ub 



gZ tm 



1,1 ell dv >:»• f.v gy liz 

bs ci tin fw gx liy 



lir cs ill CU fv giv li.x 



ds cl fu gv Inv 

dr es fl gu hv 



io j|> kq Ir ms ni 



pk ql rm sa tb uc 



in jo kp Ir | inr ng oh pi qj rk si nil tin 

iz jn ko Ip mq nf og ph qi rj sk il um 



iy jz ku lo nip tie of pg qh ri sj Ik li 



ix jv kz In «no nd oe pf qg rh si tj uk 

iw jx ky Iz mn 11c od pc qf rg eh li uj 
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Given a specific, completely-filled code-word construction table for con- 
structing 5-letler words with a 2-letter difference, this question now arises: 
How many words are there of each of the six classes discussed under Query I? 

Solution 

1. The initial step in the solution to this query consists in determining by 
actual count the number of words of the 5E class in the table under investiga- 
tion. Let us assume that in a certain' table this was found to be 236 words. 

2. Words of the class 4 E/1 C comprise five subclasses, according to the posi- 
tion of the consonant, (see Table I). Each of these subclasses will yield 1,296 
2-letter difference words. Any word of the class VVVVV will eliminate one 
word from each of the foregoing subclasses of 4E/1C words. For example, 
AEIQU would eliminate AE.IOC, AE1CU, AECOU, ACIOU, and CEIOU. If 
then:, we use 236 five-vowel words, we shall have remaining 1,296 — 236 = 1,060 
words in each of the five subclasses comprising the class 4 V j I C, making a total 
of 5X 1,060 = 5,300 words. 

3. Words of the class 3 V/2C comprise ten subclasses, according to the posi- 
tions of the two consonants (sec Table 1). Each of these subclasses will yield 
4,320 2-, letter difference words. Certain subclasses of class 4 K/ 1 C will conflict 
with certain subclasses of class 3 E/2 C. For example, words of subclass 2, such 
as AEIO'R, will conflict with words of subclass 7, such as AEIQR, as well as 
with words of subclass 8, such as AEQOR, of subclass 9, such as AQ'IOR, and 
of subclass’ ,10, such ,as QE10R. Thus, each Word of subclass 2 will eliminate 
four words from class 3 V/2C words. Since there tire 1 ,060 words of subclass 2 
(KEF EC) and 4,320 words in each of the subclasses 7, 8, 9 and 10, (see Table I) 
we shall have remaining in each of these four last-named subclasses the differ- 
ence between 4,320 and 1 ,060, which is 3,260 words. Applying the same reasoning 
to all the subclasses of class II.,. we draw up the following table: 



TABLE IV 



•Subclass 2 — V V l VC con llicis uii li 
“ 7 — V V VCC, with 

S — V VC VC, wit h 
" 9- — EC.' V VC, and wit h 

10 — cvvvc 

Sublcass 4 — V VC V V conllict s : wit It 
“ S— V VC VC, wit It 
“ I I — VVCCV, with 

“ . I-I— VCCV V, and with 
" 15 — CYC V V 



Subclass 3 — VVVCV conflicts with 
“ .7 — VVVCC, with 

“ 11 — VVCCV, with 

“ 12 — VCVCV, and wit h 

“ Id- — C E VC E 

Subclass 5 — E6T 1' V conflicts wit h 
9 — VCVVC, with 
1.2 — V CYC V, wit h 
14 — VCC E K, and wit, It 
16 — CC V E E 



Subclass 6- — (2E E'E E cmtllici s with 
10 — GW EC wit It 
Id— QVVCY, with 
1'5 — CEC'EE, and -with 
16 — CCVYV 
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4. Each of the ten subclasses 7 to 16, inclusive, is here duplicated in conflicts; 
but we need, of course, to eliminate words only once, in order to dispose of the 
conflicts with retained words of subclasses 2 to 6, inclusive. Therefore, we shall 
have remaining in each of subclasses 7 to 16, inclusive, 4,320 — 1 ,060 or 3,260 
words, and hence the total number remaining, after deduction for conflicts, for 
the whole of class III is 3,260X10 or 32,600 words. 

5, If we continue this process with the remaining classes of words, the fol- 
lowing final results are obtained, shown in condensed mathematical form: 



Class 

1 

11 

111 

TV 

V 

VI 



TABLE V 

Description Calculation No. of Words 

5 V (as found by actual count in a specific table) = 236 

4V/1 C= 1,296- 236= 1,060; 1,060X 5 = 5,300 

3 V/2C- 4,320- 1,060= 3,260; 3,260X10 = 32,600 

2K/3 C= 14,400- 3,260= 11,140; 11,140X10 = 111,400 

1 E/4C = 48,000-11,140= 36,860; 36.860X 5 = 184,300 

5C =160,000-36,860 = 123,140 123,140 



Grand total 456,976 



6. It will be noted that the grand total in the foregoing calculation checks, 
since 26'* =456,976. In similar calculations applicable to any other code-word 
construction table, while the individual totals may vary (according to the num- 
ber of 5 V words formed by the table), the grand total for a completely filled 
construction table must. Obviously be the same as that obtained above, viz,, 
456,976 words. 

Query III 

Experience has shown that if a code contain two such code words as, for 
example, ABODE ..and BACDE, confusion may arise from the accidental trans- 
position (in writing or telegraphing) of the letters A and B. It has accordingly 
been found advisable to construct codes so that no two code words differing 
from each other merely in the transposition of two adjacent letters will be in- 
cluded in Lite same code. A code-word construction table affording code words 
which will show no transpositions of adjacent letters can, however, be made 
when the number of different letters-, X, used in its construction is odd. The 
English alphabet contains 26 letters. To drop one letter in order to make X odd 
would reduce the total number of words available. We may, however, add an 
extra character to the alphabet, giving (X + 1) characters, construct a table 
without transpositions, and then eliminate all words containing the extra 
character. 'Phis will leave only words containing the X letters, and these will 
contain no transpositions. We shall, however, lose a certain number of words 
that can be made from X letters. Plow many shall we lose? 



Solution 

1. We may experiment with the miniature (XT1) table below, where the 
extra character, added to the alphabet to make the X letter alphabet a, (X+l) 
letter alphabet, is represented by the asterisk. 
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TABLE VI 

Section l 





A A 


AB 


AC 


AD 


AE 


AE 


A* 


















BB 


BC 


BD 


BE 


BE 


B* 


BA 
















1st and 


CC 


CD 


CE 


CE 


C* 


CA 


CB 
















2nd 


DD 


DE 


DE 


D* 


DA 


DB 


DC 








(X = 


6) 






letters 


EG 


EE 


E* 


EA 


EB 


EC 


ED 


















EE 


E* 


FA 


EB 


EC 


I'D 


EE 


















*.* 


*A 


*B 


*C 


*D 


*E 


*E 


















A 


B 


C 


D 


E 


E 


♦ 


A A 


BB 


CC 


DD 


EE 


l'E 


** 






B 


C 


l> 


E 


E 


+ 


■A 


BA 


CB 


DC 


ED 


EE 


*E 


A* 




3rd 


C 


D 


E 


1' 


* 


A 


B 


CA 


DB 


EC 


ED 


*E 


AE 


B* 


Section 


letter 


D 


E 


1- 


* 


A 


B 


C 


DA 


EB 


EC 


*D 


AE 


BE 


C* 


in 




E 


G 


* 


A 


B 


C 


D 


EA 


EB 


*C 


AD 


BE 


CF 


D* 






E 


* 


A 


B 


C 


D 


G. 


FA 


*B 


AC 


BD 


CE 


DE 


E* 






♦ . 


A 


B 


C 


D 


E 


G 


*A 


AB 


BC 


CD 


DE 


EE 


E* 





Section 11' 4 th and 5ih letters 

2. Examination of tlris miniature table of (X-f-,1 ) characters, where X is 6, 
will show that: it can yield words containing only the original X letters 1 as fol- 
lows : 

(1) One set of words having X--t-X(X — 1)(X — 1 ) words 

(2.) (X — 1 ). sets of words each having X(X — 1 ) + (X — 1 ) (X — 1 ) (X — 1) words 

(3) One set of words having X(X— 1)(X— 1) words 

Adding all words we have: 

X' 1 - V 1 + X-’ - X + 1 or X 1 - (X 2 + 1)(X - 1) 

3., Now X letters arranged in a construction table will give X' 1 2-letter differ- 
ence words. Hence., by adding the extra character to the table and eliminating 
words in which the extra character appears, we shall lose (XH-I.) (X — .1) words. 

4. Accordingly, if X =26, we .shall lose from the complete table for 26 letters 
(26 a ‘+ 1 ) 25 — 67 7 X 25' — 1 6.025 words. This leaves 456,976—16,925 =440,051 
word S'. 

5. It may be interesting to know how many words will lie eliminated by the 
process described, from the complete table based on (X + l) let ters. This table 
Will yield (X-H) 1 words, which crpials XM-4X !, +6X S -MX+ 1. words. As already 
shown, it we omit: words containing the extra character,, we .shall have 
X : * — ■* X :| T X — XT I words. Hence 

1 One special ease; must, lie considered. The added letter will appear twice in each column of 
Section I and twice in each row of Section I I I, except that there will lie one column and one row 
respect ively where it will appear only once.- Should t he arrangement of t he code-word construct ion 
[ able as a whole lie such [ hat this one column and oiie row arc not associated in forming words, one 
additional word will lie lost. The deduction ol the words from the total for ,\ letters will then lie 

I )(X — 1 ) + 1 and the deduction Irom the total for X T 1 let ters will lie 5.V-|-5X 5 +5X-|- 1 . 



i 
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(X + l)' 1 - (X 4 - X 3 4- X 2 - x + 1) = 5X 3 + 5X 2 + 5X 
words will be eliminated. 

For 27 characters the net total would therefore be: 

IT' - [5(2 7 s ) + 5(27=) + 5(27)] = 531,441 - (87,880 + 3380 + 130) 

= 531,441 - 91,390 = 440,051. 

6. It may further be interesting to see what is gained by this process over 
the simpler method of constructing a table with (X— 1) letters. This table would 
give (X — l) 4 = X 4 — 4X 3 + 6X 2 — 4X + 1 words. The table containing X + l letters 
gives, as we have seen, when words containing the extra letters are rejected, 
X 4 — (X 2 + 1 ) (X — 1 ) words. Subtracting X 4 — 4X 3 + 6X 2 — 4X + 1 from the latter quan- 
tity, we have 3X 3 — 5X 2 + 3X as the difference between the respective numbers of 
words yielded by the two tables. If X = 26, a table of (X — 1) or 25 letters will 
give 390,625 words, while a table of (X + l) or 27 ietters, omitting words con- 
taining the extra letter, will give 440,051, as has been shown. 

Note 

So far as words of Category B are concerned, since no limitations are placed 
upon their composition by the present regulations, the total number of code 
words with a 2-letter difference available for code compilers and code users is, 
26 4 or 456,976 words. If nontr'ansposability of adjacent letters referred to in the 
preceding section is taken into consideration in the elaboration of the construc- 
tion table, this total becomes reduced to either 440,051 words or 390,625 words, 
depending upon the method selected. 



CYCLOIDAL CURVES 

By SOLOMON BILINSKY, Washington University 

When one plane curve rolls upon another, every point fixed relative to the 
rolling curve and in its plane describes a new curve. In the particular instance 
where the fixed curve is a straight line and the rolling curve a circle every point 
on the circle describes an ordinary cycloid. Other particular instances are quite 
as well known. It is the purpose of this discussion, however, to treat the general 
case, and to demonstrate the simplicity and straightforwardness with which 
vector analysis provides a means for the study of such curves, which will in the 
general case be designated as cycloidal curves. 1 

We suppose that the curve I\ rolls upon the fixed curve L and that the point 
P, fixed relative to F, , describes a etirVe T;. As F, rolls along F the tangents and 



1 A different treatment .of this subject may be found in A. Mannheim, Giomclrie- Descriptive, 

2nd edition (1880), pp. 175-180. 




